On the Cloud-Enabled Refinement Checking of Railway Signalling Interlockings
نویسندگان
چکیده
Railway signalling systems have received a great deal of attention from the formal methods community. One reason for this is that the domain is relatively accessible; another is that the safety analyses to be undertaken are often highly parallelizable. In this paper we describe a ‘cloud interface’ for the refinement checker, Failures Divergences Refinement (FDR), which has been motivated and validated by an approach to the modelling and analysis of railway signalling interlockings. In particular, the approach allows us to perform safety checks on systems consisting of billions of states.
منابع مشابه
Verification of Railway Interlockings in Scade
We present two modelling approaches for the application of model checking to verify railway interlockings. The first translates so-called Ladder Logic into Scade language, the second models a segment of railway from scratch. The verification tool used is Scade.
متن کاملTowards the Mechanical Veri cation of Moving Block Signalling Systems
Previous work carried out by the author (and many others) has involved the application of formal descriptions techniques to verifying the correctness of xed block railway signalling systems. These systems are referred to as such because the railway is divided into sections of track, which are separated by signals. However, in the future, it will become increasingly the case that interlockings w...
متن کاملOptimising Ordering Strategies for Symbolic Model Checking of Railway Interlockings
Interlockings implement Railway Signalling Principles which ensure the safe movements of trains along a track system. They are safety critical systems which require a thorough analysis. We are aiming at supporting the safety analysis by automated tools, namely model checkers. Model checking provides a full state space exploration and is thus intrinsically limited in the problem’s state space. C...
متن کاملModelling Large Railway Interlockings and Model Checking Small Ones
This paper describes the results to date of a feasibility study on model checking applied to railway interlockings. Our approach, in contrast to others, targets a high-level description of interlocking systems, namely the logical view of its operation. The result is a formal model that can be discussed with and validated by our industry partners and, moreover, provides a formal semantics for th...
متن کاملAutomated Verification of Signalling Principles in Railway Interlockings
In this paper we present a verification strategy for signalling principles for the control of a railway interlocking system written in ladder logic. All translation steps have been implemented and tested on a real-world example of a railway interlocking system. The steps in this translation are as follows: 1. The development of a mathematical model of a railway interlocking system and the trans...
متن کامل